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1. Introduction 

We determine the mod-two cohomology of the disjoint union BS, = \J n BS n as a Hopf ring, 
shedding considerable light on the cup product structure in the cohomology of individual sym- 
metric groups. 

Definition 1.1. A Hopf ring is a ring object in the category of cocommutative coalgebras. 
Explicitly, a Hopf ring is a vector space V with two multiplications and one comultiplication 
(©, •, A) such that each multiplication forms a bialgebra with the comultiplication and such that 
the three satisfy the distributivity relation 

(1) a-(/3© 7 ) = Y, («' •/?)©(«" -7)- 

Aa=J2 a'®a" 

On the cohomology of BS, the second product • is cup product, which is zero for classes 
supported on disjoint components. The first product is the relatively new transfer product 
first studied by Strickland and Turner [21j . (see Definition 13. ID . It is akin to the "induction 
product" in the representation theory of symmetric groups, which dates back to Young and has 
been in standard use [U[22]. The coproduct A on cohomology is dual to the standard Pontrjagin 
product on the homology of BS,. This Hopf ring structure was used by Strickland in [20] to 
calculate the Morava .E-theory of symmetric groups. 

Though Hopf rings were introduced by Milgram to study the homology of the sphere spectrum 
[TT] and thus of symmetric groups [4], the Hopf ring structure we study does not fit into the 
standard framework. In particular it exists in cohomology rather than homology. See [21] for 
a lucid, complete discussion of the relationships between all of these structures. But like in 
calculations such as that of Ravenel and Wilson [17) . we find this Hopf ring presentation to be 
quite efficient, given by a simple list of generators and relations. 

Theorem 1.2. As a Hopf ring, H*(BS,;¥2) is generated by classes ji n € H n ( 2e ~^ (BS n2 e) , 
along with unit classes on each component. The coproduct of j£ t7l is given by 

i+j=n 

Relations between transfer products of these generators are given by 

fn + m\ 
\ n J 

Relations between cup products of generators are that cup products of generators on different 
components are zero. 
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Since there are no relations between cup products of generators on a given component, all 
of the relations in the cohomology of symmetric groups follow from the distributivity of cup 
product over transfer product. Building on this presentation we give an additive basis, which is 
fairly immediate, and an explicit presentation of the multiplication rules for both products using 
that basis. The rule for cup product is more complicated but accessible, akin to the expression of 
multiplication of symmetric polynomials in terms of the additive basis of symmetrized monomials. 

After giving an explicit additive basis presentation, we connect with previous work which 
built on invariant theory. We identify various quotient maps as restrictions in cohomology to 
elementary abelian subgroups. We revisit some of Feshbach's calculations [7J and reproduce his 
cup-product generators in terms of our Hopf ring generators. Some of Feshbach's techniques can 
be adapted to the Hopf ring setting and in some places streamlined, but we defer such results 
for a full treatment at all primes. Ultimately, we find that the Hopf ring presentation of all 
components is more straightforward, while the cup ring structure for a single symmetric group is 
still complicated. 

We also give our own invariant-theoretic presentation. 

Definition 1.3. Consider the ring of polynomials F2[xa], where A C m = {1, . . . , to}. We call 
xa' a translate of xa if they are disjoint and of the same cardinality. A collection of translates is 
to be mutually disjoint. 

Call a monomial Y\ x Ai proper if whenever some Ai and Aj intersect, one is contained in the 
other, say Ai C Aj, and Aj is the union of translates of Ai 

Theorem 1.4. The cohomology of symmetric groups H*(BS 9 ;¥2) is isomorphic to to the quotient 
of @ W2[xa\A C to] 5 " 1 by the additive submodule consisting of symmetrizations of monomials 
which are not proper. 

The cohomology of symmetric groups is a classical topic, dating back to Steenrod's [19J and 
Adem's [2] studies of them in the context of cohomology operations. We heavily rely on Nakaoka's 
seminal work [13J which in particular determined the homology groups and cup coproduct struc- 
ture on individual components. More explicit treatment of the cup product structure on cohomol- 
ogy was later given at the prime two partially by Hu'ng [8] and more definitively by Feshbach [7], 
using restriction to elementary abelian subgroups and invariant theory in different ways. Note 
that while Feshbach's generators for cup ring structure are accessible, the relations are given 
recursively. The Hopf ring structure gives not only a compact, immediate description of all com- 
ponents at once but seems to extend to other primes, to other configuration spaces, and to related 
spaces 

We proceed with algebra first and develop Hopf ring structures on rings of symmetric invariants. 
Then we define the Hopf ring structure on the cohomology of symmetric groups and quickly obtain 
our descriptions, using primitivity of the transfer coproduct. We defer proof of this keystone 
primitivity result, a proof which is geometric at the moment, until the algebra is worked out and 
relationships with previous approaches have been discussed. At the end of the paper we show 
that Stiefel- Whitney classes for the standard representations can be used as Hopf ring generators, 
forging another tie between the categories of finite sets and vector spaces. 
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2. Hopf rings and symmetric sequences 

The connection between the cohomology of symmetric groups and invariant theory has a distin- 
guished history. Though invariant theory is a classical subject, to our knowledge the development 
of Hopf ring structures is a new tool in their study. 

Definition 2.1. Let A be an algebra which is flat over a ground ring R (which is suppressed 
from notation). Let [x m ,n '■ A® m ® A® n — > A® m+n denote the standard isomorphism, and let A m;n 
denote its inverse. 

Let A s = (& n {A® n ) Sn , which we call the symmetric invariants of A. Define a coproduct A to 
be the sum of restrictions of A m , n . Define a product : {A® m ) Sm <g> (A® n ) s " -> (A® m+n ) Sm + n 
as the symmetrization of n m ,n over S m+n /{S ni x <S n ). 

Proposition 2.2. The symmetric invariants of A, namely A , with the product Q, its standard 
product ( which is zero for elements from different summands ), and the coproduct A forms a Hopf 
ring. 

Remark 2.3. This construction can be generalized in significant ways. First, the rings A® n can be 
replaced by more general rings with S n action and analogues of maps fi and A. More generally, 
they could be replaced by schemes, obtaining Hopf rings through regular functions or perhaps 
some sort of cohomology. Also, instead of symmetric groups other sequences of groups with 
inclusions G n x G m — > G m+n , in particular linear groups over finite fields, can be used. As we'll 
see below, these invariant Hopf rings shed new light on some classical constructions. We content 
ourselves here with the minimum needed to treat cohomology of symmetric groups, leaving full 
generalization to further work. 

Proof. The fact that the standard product and A form a bialgebra follows from the fact that the 
A mjn are ring homomorphisms. 
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That and A form a bialgebra is also possible to establish for all of A® m A® n , not just the 
S m x <S„-invariants. First we consider a\ ■ ■ ■ a m b\ • • • b n , which by definition is A m>n of 
the symmetrization over S m + n of r = a\ • • • a n b\ • • • b m . We choose this symmetrization 
to be given by shuffles. Next we consider only the A m / in /-summand of A, which takes the first 
m! and last n' tensor factors of a given tensor. The result of applying this to one of the shuffles 
at hand will be a shuffle of oi, . . . , a« and b\,. . . ,bj tensored with a shuffle of aj+i, . . . , a m with 
bj+i, • • • , b n . But these pairs of smaller shuffles are exactly what is obtained if one first applies 
^■i,m-i A?>-j to t and then ©-multiplies, establishing the result. 

Finally for distributivity we start with a € (A® m+n ) Sm + n and b and c in A® m and A® n 
respectively. Then a ■ (b c) is the product of a with the symmetrization by shuffles of b c. But 
since a is already symmetric this is equal to the symmetrization of a - (// mjn 60c) = ^ m . ri (/S. m , n (a) ■ 
6 0c). Since there are no other terms in the coproduct of a which non-trivially multiply 60 c, 
we get that a • (6 c) = Y^Aa=a'm" a' • b ® a" Q c. 

In sum, what we have proven is that both (-,A) and (0,A) define bialgebra structures on 
all of ® n A® n , which then restrict to invariants. Moreover, distributivity of • over holds when 
multiplying something which is S n invariant, which means that when passing to such invariants 
we obtain a Hopf ring. □ 

Example 2.4. The symmetric invariants k[x] 5 consists of the classical rings of symmetric poly- 
nomials over k. 

The second product in the Hopf ring structure is the standard product of symmetric poly- 
nomials, defined to be zero if the number of variables differs. The coproduct is the standard 
"de-coupling" of two sets of variables, so for example 

A 2j i(xi 2 x 2 x 3 + xix 2 2 x 3 + xix 2 x^ 2 ) = (xi 2 x 2 xix 2 2 ) x\ + X\x 2 xi 2 . 

The first product f Qg reindexes the variables of g, multiplies that by /, and then symmetrizes 
with respect to S n+m /S n x S m , as can be done with shuffles. A reasonable name for this product 
would be the shuffle product. For example 

(xi 2 x 2 +xix 2 2 )0xi = (xi 2 x 2 +xix 2 2 )x 3 -|-(xi 2 X3-(-xiX3 2 )x 2 -|-(x 2 2 X3-|-x 2 X3 2 )xi = 2Sym(xi 2 x 2 x 3 ), 

where Sym denotes the standard 53-symmetrization. 

At this time, we do not know whether this Hopf ring structure on the collection of all symmetric 
functions has been considered. 

Let lfc denote the unit function on k variables and a n (k) the nth symmetric function in k 
variables. Because a n (k) = a n (n) lfe_ n , as a Hopf ring this collection of symmetric functions 
is generated by the 1^ and a n = a n (n). The a n ©-multiply according to the rule a n a m = 
{ n n" 1 ) a n+m , a divided powers algebra. Thus over the rationals only o\ is required to generate 
as a Hopf ring, while over ¥ p one needs all a p i. Note that because of "periodicity" of binomial 
coefficients modulo p, the Hopf sub-rings generated by classes a np i for fixed i (or equivalently, the 
quotient Hopf rings obtained by setting other symmetric polynomials to zero) are isomorphic to 
the full Hopf ring of symmetric functions. This isomorphism accounts for some "self-similarity" 
in the cohomology of symmetric groups. 

The Hopf ring monomials in the a n correspond to symmetrized monomials in the X{. That is, 

(2) a n r ^n/ 2 © • • • © <Tn k Pk lj = Sym (x^ 1 • • • x ni ^x ni+1 P2 ■ ■ ■ x„ 1+n / 2 • • • x E „/ fe ) , 
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where Sym denotes symmetrization (note that any Hopf ring monomial has the form given by the 
left-hand side, since the generators a n have different numbers of variables and thus are zero when 
multiplied together under the first, standard product). The Hopf ring structure gives rise to a 
method to multiply symmetrized monomials. This approach is fairly indifferent to the classical 
theorem that such rings with a fixed number of variables form a polynomial algebra. 

More generally, we consider A = k[x(l), . . . , x{m)} in which case the ring of symmetric functions 
are symmetric polynomials in m collections of variables. Explicitly, we take polynomials in 
variables x(i)j with 1 < i < m and 1 < j < n which are invariant under permutation of the 
subscripts (alone). We then have the following. 

Proposition 2.5. The symmetric invariants of A = k[x(l), . . . ,x(m)] is the Hopf ring generated 

over k by unit elements and a(£) n = x{£)\ ■ x(£) 2 x(l) n , for 1 < £ < m. The co-product is 

given by 

Aa(£) n = ^ o-{£) i ®a(e) j . 

i+j=n 

The -products are given by 



a{£)i®o{l)i = (" + Aa{t) i+j , 



while Q-products between classes with different I are free. In this presentation, the standard 
product is determined by Hopf ring distributivity and the fact that the collection of a(£) n for all I 
with fixed n form a polynomial ring. 

Proof. That these symmetric functions have coproducts, 0-products and ordinary products as 
stated is straightforward. The fact that these basic symmetric function in each collection of 
variables are Hopf ring generators follows from the fact that their associated Hopf monomial 
basis coincides with the symmetrized monomial basis for the symmetric polynomials. The case 
of one set of variables is given in Equation [2] above. In general, we explicitly have that 



Ki<k I 



sym n ■ ■ ■ ■ n * wffi* • • • «u n ^k <k ■ 

\ e t t I 

Using the symmetric group action on subscripts to gather repeated exponents, any monomial in 
the x(£)i can be put in the form of the right-hand-side. □ 

This Hopf ring structure on symmetric functions is straightforward, closely tied to using sym- 
metric monomials as an additive basis, and notationally convenient. Understanding only the 
standard product structure on its own with a fixed number of variables is complicated. 

Example 2.6. Consider two sets of two variables, whose invariant functions have an additive 
basis of ct(1)i P (t(2)i' ? o"(l)i r <r(2)i s , with either p ^ q or r ^ s, and cr(l)2 P o"(2)2 r , which we can 
multiply in a straightforward manner. 

Understanding this ring in terms of generators and relations is already involved. Over F2 
the generators are: <r(l)i 1 = x(l)i + x(l) 2 ; cr(l) 2 = x(l) 1 x(l) 2 ; a(2) 1 1 = x{2) 1 + x(2) 2 ; 
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a{2) 2 = x(2)ix(2) 2 ; and a(l) 1 a(2) 1 1 = x(l) 1 x(2) 1 + x{l) 2 x{2) 2 . There is a fouth-degree 
relation, namely 

= (<r(l)i(r(2)i l) 2 + (<t(1)i<7(2) 1 1)(<t(1)i l)((r(2)i 1)+ 

<r(l) a (<7(2)i 1) + (<t(1)i l)<r(2) 2 . 

Indeed, the classical theorem that symmetric functions in one set of variables form a polynomial 
algebra is an anomaly, as even the simplest cases of multiple sets of variables are quite involved. 
The structure of such rings over ¥ 2 is the computational heart of Feshbach's work on symmetric 
groups [7J. To our knowledge, even generators of these rings have not been computed over ¥ p 
with p odd. Our Hopf ring presentation gives a manageable description with two products which 
might be helpful for many applications, and can help illuminate the analysis of the first product 
alone, as we see in work in progress. 

3. Definition of the transfer product in the cohomology of unordered 

configuration spaces 

The classifying space for symmetric groups is often modeled by unordered configuration spaces, 
which are a natural context to define the second product in our Hopf ring structure. Let 
Conf n (X) = {(xi, . . . ,x n ) <E X xn \xi / Xj if i / j}. Let Conf n (X) = Conf n (X)/5„, where 
S n acts on Conf n (X) by permuting indices. 

Definition 3.1. Consider the following maps 

Cmd m . n (X) — Conf„(X) x Conf m (X) 

/ 

Conf m+n (X). 

Here Conf m ^ n (X) is the space of m + n points in X, m of which have label and n of which have 
label 1. The map / forgets labels, and it is a covering map with (J l+m \ sheets. The map p is the 
product of maps which remember each of the two groups of points separately. 

Define the transfer product as the the composite Tf op* , where tj denotes the transfer map 
associated to / on cohomology. 

When X = M°° so that Conf n (X) ~ BS n , this product was previously studied by Strickland 
and Turner [21]. In this case the map p is a homotopy equivalence, so this composite is essentially 
the transfer map itself. Moreover, in this case the map / is homotopic to the map defining the 
product on BS 9 . Recall that by either applying the classifying space functor to the standard 
inclusions S n x S m ^ S n+m or by taking unions of unordered configurations in the Conf n (M°°) 
model, we get a product on BS 9 which passes to a commutative product * on its homology. Its 
dual A defines a cocommutative coalgebra structure on cohomology. 

We paraphrase Theorem 3.2 of [21] to get the following. 

Theorem 3.2. The transfer product along with the cup product ■ and the coproduct A on 
cohomology dual to the standard product * on homology of BS, define a Hopf ring structure on 
H*(BS.). 
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Remark 3.3. Strickland and Turner [2T] actually show that the generalized cohomology of sym- 
metric groups for any ring theory forms a Hopf ring. The i^-theory of symmetric groups is a 
completion of the representation ring, by the Atiyah-Segal theorem [3] , which is then a Hopf ring 
under induction product, tensor product and restriction coproduct. The bialgebra on the rep- 
resentation ring itself given by induction product and restriction coproduct alone was developed 
and computed by Zelevinsky [22J. We are currently determining what the Hopf ring structure 
with tensor product (also known as Kronecker product) can say about this classical object. 

The cohomology (and representation theory) of various types of linear groups over finite fields 
also form Hopf rings, as do some rings of invariants under these groups such as Dickson algebras, 
as do the cohomology of some symmetric products. In work in progress, we are showing in 
both cases that those structures are compatible with that on rings of symmetric functions as in 
Proposition 12.51 and attempting to extend calculations. 

Note that while the group completion of BS. is the infinite loop space which represents the 
sphere spectum, this Hopf ring structure is not the standard one which arises on homology of 
.Eoo-ring spaces, since it is in particular a structure on cohomology and not homology. 

We will require an alternate view of the coproduct dual to the transfer product. 

Definition 3.4. Define the map 

</>„ : Conf„ +m (X) — ► SP("T) (Conf m (X) x C55f n (JQ) , 

where SP denotes the symmetric product functor, by taking an unordered configuration of m + n 
points and dividing it into pair of unordered configurations, of m and n points, in all possible 
ways. The composition of 4> n with the standard inclusion of symmetric products, 

Conf m+n (X) ^ SP^) (Craf m (A") x Conf n (X)) SP 00 (Cfonf m (X) x Cfonf n (X)) , 

extends canonically to 

<t>' n : 5P°°(Conf n (X)) -> SP°°((C^f k (X) x CoTif n _ fe (X)) . 

Taking the product of these maps over n, applying homotopy and using the Dold-Thom theorem 
yields a map T on homology. 

Proposition 3.5. The map T coincides with the coproduct A© dual to the transfer product. 

Because the fundamental geometry underlying the transfer product is that of taking a config- 
uration and partitioning it into two configurations in all possible ways, we sometimes call it the 
partition product. Indeed, partitioning is part of the geometry as seen through Poincare dual- 
ity. The usual cup product of course corresponds to intersection of Poincare duals, which means 
taking the the locus of configurations of n points which satisfy the conditions defining the two 
cocycles in question. The locus defining the transfer product is similar, but we instead require 
that some k points satisfy the first condition and then the complementary n — k points satisfy 
the latter condition. 

4. Review of homology of symmetric groups 

We now focus on calculations with F2 coefficients. We start with the well-known structure of 
the Kudo-Araki-Dyer-Lashof algebra and the closely-related homology of symmetric groups. We 
recollect standard facts as a way to set notation. 
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Definition 4.1. Let K, be the associative algebra over F2, with product o, generated by qo,Qi, ■ ■ ■ 
with the following relations, 

(Adem) For m > n, q m oq n = y~] ( * ™ 1 )q m+2 n-2i qi- 

\2i — m — n J 

i ' 

Given a sequence I = i%, ■ ■ ■ , of non-negative integers, let qi = q^o ■ ■ ■ o q ik . Using the Adem 
relations, K, is spanned by qi whose entries are non-decreasing. We call such an / admissible. If 
such an / has no zeros we call it strongly admissible. 

Following [5] , we call /C the Kudo- Araki algebra, to distinguish it from a closely related presen- 
tation usually called the Dyer-Lashof algebra which has been more commonly used, for example 
in [6]. The algebra fC is one of the main characters in algebraic topology because it acts on the 
homology of any infinite loop space, or more generally any i^-space (see 1.1 of [61). 

Definition 4.2. An action of /C on a graded algebra A with product denoted * and grading 
denoted deg is a map from K, <g> A — >• A, typically written using operational notation, with the 
following properties: 

• (Action) {qi° qj){a) = qi(qj{a)). 

• (Grading) deg qi{a) = 2 deg a + i. 

• (Squaring) qo(a) = a* 2 . 

• (Vanish) %(1) = for i > 0. 

• (Cartan) For any a, b, we have q n (a * b) = ^j+j=n^( a ) * 
If /C acts on A we call A a /C-algebra. 

We denote powers in such an algebra A by a * ■ ■ ■ * a = a* n . 

As is standard, there is a free /C-algebra functor, left adjoint to the forgetful functor from fC- 
algebras to vector spaces. With this, we can give the simplest reformulation of Nakaoka's seminal 
result. 

Theorem 4.3 (|13j). -£f*(-B<S,), with its standard product *, is isomorphic to the free IC-algebra 
generated by Hq(BS\). Thus, as a ring under * it is isomorphic to the polynomial algebra gener- 
ated by the nonzero class 1 £ Hq(BS\) and qi{i) £ H*{BS 2 k) for I strongly admissible. 

The second statement, which is essentially Nakaoka's formulation, follows straightforwardly 
from the first statement. We will often abuse notation and refer to qi{i) as simply qi € H\j\BS 2 k 
with \I\=i 1 + 2i 2 -\ h 2 k ~ 1 i k . 

For our applications, we require geometric representatives for this homology. 

Definition 4.4. Given I = i\, i%, ■ ■ ■ ,1^ inductively define manifolds Orb/ and maps Qi : Orb/ — >■ 
Conf 2 fc (M. d ) where d> ig for all £ as follows. 

• If I is empty Orb/ is a point. Otherwise, Orb/ = S 11 x z / 2 (Orb// x Orb//), the quotient 
of Z/2 acting antipodally on S l1 and by permuting the two factors of Orb/', where /' = 
«2, • • • ,ik- 

• Let £ = \- If I is empty, Qi sends Orb/ to = R°. Otherwise, Qi (v x z / 2 (01,02)) is 
given by (v + eQ/'(oi)) \J(—v + eQpio^j)- Here we consider v G S l1 to be a unit vector in 
R Jl+1 . The configuration v + £Qr(o\) is the configuration obtained by scaling each point 
in Q/'(oi) by e and then adding v, perhaps after either the configuration or v is included 
(canonically) into the larger of the two Euclidean spaces in which they are defined. 
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An illustration of q±^ € H^BS^). 



Theorem 4.5. The class qj in Theorem \4-3\ is equal to (Q/)*[Orbj] € -ff*(Conf 2 k (R°°)) ; where 
[Orb/] is the fundamental class o/Orb/. 

On these qi, the coproduct dual to the cup product is classically known, and thus it is deter- 
mined on the entire homology of symmetric groups because of the bialgebra structure. 

Definition 4.6. Define a coproduct A. on H*(BS 9 ) by extending the formula for / admissible 
A.(qi) = Y1j+k=i QJ®Qk ) where when I = i±, ■ ■ ■ ,i n we have that J and K range over partitions 
of the same length such that for each £, je + = i£. 

This coproduct is more complicated than it seems at first look. Even when starting with an 
admissible I, the sum above is over all possible J and K. Thus to get an expression in the 
standard basis, as needed for example to apply the coproduct again, one must apply Adem and 
qo relations. The ones which get used most often are the relations q2n+iQo = and q2 n Qo = QoQn- 

Theorem 4.7 (See for example 1.2 of [6]). Under the isomorphism of Theorem \4-3[ the diagonal 
map on BS. induces the map A. on homology. 

On the other hand, one of our main results is that the coproduct dual to the transfer product 
is as simple as possible. 

Theorem 4.8. The transfer product is linearly dual to the primitive coproduct on the Kudo- 
Araki-Dyer-Lashof algebra. That is, Aq^j) = qj ® 1 + 1 (8) qi, where 1 is the non-zero class in 
Ho(BSo). 

We prove this theorem in Section [9j Presently we use it to quickly determine the cohomology 
of symmetric groups as a Hopf ring. 

5. Hopf ring structure through generators and relations 

The primitivity of the transfer coproduct coupled with some classical theorems immediately 
leads to algebraic presentations of H*(BS,). 

Recall from Theorem 7.15 of Milnor and Moore's standard reference [12] that a Hopf algebra 
which is polynomial and primitively generated has a linear dual that is exterior, generated by 
linear duals (in the monomial basis) to generators raised to powers of two. If a € H*(BS 9 ) is a 
monomial in the qj we let a v £ H*(BS 9 ) denote the cohomology class which evaluates to one on 
a and is zero on all other monomials. Theorem 14.81 implies the following. 
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Corollary 5.1. Under the transfer product alone, the cohomology of BS m is exterior, generated 
by (qi* 2 ) v for I strongly admissible, or equivalently by qj v for I admissible. 

It is straightforward to incorporate the cup product structure, through another classical theo- 
rem. As in 1.3 of [6], let R[n] be the span of the qj of length n, a submodule of H if (BS2 n ). Note 
that in [6] the authors prefer to work with the Dyer-Lashof algebra generated by Q 1 rather than 
the Kudo-Araki algebra generated by qi, which differ by re- indexing. 

Definition 5.2. Let qn denote gi r ..,i and similarly let qk-o,e i denote <?o,...,o,i,...,i = qi,...,i* 2k hi 
H 2 k(2i-i){BS 2 k+i), where there are k zeros and t ones. 

We let 7^ jT1 denote the linear dual to (qe-i)* n in the monomial basis, so that in particular 7^ 2 fc 
is 9fc.o,£ i V - 

Theorem 5.3 (Theorem 1.3.7 of [6]). The linear dual of R[n], which is an algebra under cup 
product, is a polynomial algebra generated by the classes 7^ 2 k with k + £ = n. 

Indeed, it is simple to see that Qo,...,o,i,...,i are primitive under A. because q\ o q = 0. It is a 
straightforward induction to show there are no other primitives, and then a counting argument 
to show that there are no relations among the qk-o,e-i v ■ Note however that because of the Adem 
relations in the Kudo-Araki-Dyer-Lashof algebra, the pairing between qj and polynomials in 
7i,2 k = (<?£ 0,fc i) V is complicated. For example, 71,2 s = (<7o,i v ) 3 = 9o,3 V + q2,2 V , in part since A.q 2j2 
includes a term g 2) o ® c/0,2 = <7o,i ^0,2- 

Theorem 15.31 gives us the last input we need to understand the cohomology of symmetric groups 
as a Hopf ring, since we see that under alone the generators are polynomials in the 7^ 2 k . 

Theorem 5.4. As a Hopf ring, H*(BS.) is generated by the classes 7^2* ■ 

The transfer product is exterior. The 7^ 2 k with I + k = n form a polynomial ring, and this 
along with Hopf ring distributivity determine the cup product structure. 

This theorem is immediate from the fact that the transfer product generators qj v of Corol- 
lary 15.11 are polynomials in 7^ 2 k . 

Corollary 5.5. Any collection of classes {ct£ 2 k} such that a i2 k € H 2k ^ e ~ 1 \BS 2 k+e) pairs non- 
trivially with qt-Qi-i constitutes a generating set for H*(BS,) as a Hopf ring. 

In order to fully understand the Hopf ring structure, and in particular be able to apply the 
distributivity relation, we need to compute the coproducts of the 7^ 2 k . More generally we consider 
'-fin, which by definition is {qt-i* n ) y ■ We thus have that its coproduct is given as follows. 

Proposition 5.6. The coproduct of '7^ is given by 

i-\-j=n 

Taking the binary expansion j = ^2 ki with ki distinct, we have that q£.\*^ 
Theorem 14.81 and linear duality it follows that 

7<J = O 7 A2 fe * • 
Because the transfer product is exterior, we obtain the following. 



= IT<ZM* 2 i - By 
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15 

14 

13 

12 

11 

10 

9 

8 

7 

6 

5 

4 

3 

2 

1 



7i,i 



72,1 71,3 
71,2 



74,1 
73,2 

72,4 



72,3 

71,8 

73.1 71,7 

72.2 71,6 



71,4 



71,5 



BS2 BS4 BS% BSg BS\q BS12 BS14 BSiq 
Hopf ring generators of H*(BS,) through BS±q. 



Proposition 5.7. The transfer products of classes yi n are given by 

while transfer products between other classes have no relations. 

Finally, the collection of all j£ tU such that n2^ = m for a fixed m are on the same component, 
so we need to understand their structure under cup product. 

Proposition 5.8. The classes {7^ n } such that n2 £ = m generate a polynomial subalgebra of 
H*(BS m ). 

Proof. We start with m = 2 P which is covered by Theorem 15.31 which says that the classes 7^ 2 k 
with k + £ = n form a polynomial subring of H* (BS^p). We can then use in induction on the 
number of ones in the binomial expansion of m and Hopf ring distributivity to establish the 
general case. □ 

Collecting Theorem 15.41 and Propositions 15. 6[ 15.71 and 15.81 yields a proof of Theorem 11.21 our 
first presentation of the cohomology of symmetric groups as a Hopf ring. 

6. Presentation of product structures through additive bases 

We can use our knowledge of the Hopf ring structure on H*{BS,) to explicitly understand the 
cup and transfer product structures through additive bases. We set the notational conventions 
that cup product has priority over transfer product, so that a ■ b c means (a • b) c, and that 
exponents always refer to repeated application of cup product (an easy choice, since transfer 
product is exterior). Let l m denote the unit for cup product on component m. 

We warm up with some calculations on the first even components (since the F2-cohomology 
of BS2k+i is isomorphic to that of BS2k-) As BS2 — MP 00 its cohomology is a polynomial ring 
generated by 71^. 
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For H*(BSn) the Hopf ring monomial basis consists of classes 7i,i l 07i,r ? € H l+3 (BS4) (which 
are zero if i = j) along with polynomials in 712 £ H 2 (BS4) and 72,1 € H^(BS±). Using Hopf 
ring distributivity, we have that 



where we note one of these terms could be zero, if either i + k = j + £ or if i + 1 = j + k. In order 
to compute some products with 71,2 we have to compute its coproduct, which by Proposition 15,61 
is equal to 71,2 I2 + 71,1 71,1 + 71,2 1-2- Using the distributivity relation, 



In general, most terms arising from the Hopf ring distributivity relation are zero because they 
involve multiplication of classes supported on different components. The last basic products to 
compute for BS4 are 72,1 • (71, i n 7i,i m ), which are zero because the coproduct of 72,1 is just 
72,1 ® lo + lo ® 72,1- Applying distributivity repeatedly we get that if k 7^ 



which completes an understanding of how to multiply elements of our additive basis. The case 
of BS4 is one of the very few in which it is simpler to understand the cup multiplicative struc- 
ture in terms of ring generators and relations. From the multiplicative rules just given, it is a 
straightforward exercise to deduce that 71,1 I2, 71,2 and 72,1 generate the cohomology on this 
component, with the lone relation being (71 1 I2) • 72,1 = 0. Similarly, a good exercise for the 
reader is to write down an additive basis for H*(BSq), determine its multiplication rules, and 
then show that it is generated by 71^ 14, 71,2 12, 72,1 12 and 7? 1 ® 7i,i ^2, with the relation 
that 72,1 • (71,1 s 71,1 1 2 ) = 0. 

In general, presentations in terms of generators and relations are quite complicated. We instead 
understand cup and transfer products explicitly in terms of a canonical additive basis. 

Definition 6.1. A Hopf ring monomial in classes X{ is one of the form /1 /2 • •• /fc, where 
each fj is a monomial under the first product in the x%. 

Because of the distributivity condition, any class in a sub-Hopf ring generated by some collec- 
tion of classes is a sum of Hopf ring monomials of those classes. 

Definition 6.2. A gathered monomial in the cohomology of symmetric groups is a Hopf ring 
monomial in the generators 7£, n where such n are maximal or equivalently the number of transfer 
products which appear is minimal. 

For example, 71,472,2 s ©7i,272,l 3 = 7i,672,3 3 - Gathered monomials such as the latter in which 
no transfer products appear are building blocks for general gathered monomials. 

Definition 6.3. A gathered block is a monomial of the form ]X Je- ni , where the product is the 
cup product. Its profile is defined to be the collection of pairs (£i,di). 

Non-trivial gathered blocks must have all of the numbers 2^rtj equal, and we call this number 
the length. We assume that the factors are ordered from smallest to largest (or largest to 
smallest 1$), and then note that n\ = 2 1_ ^ni. 



(71,1* 7i,i j ) • (71/ 71,/) = 7i,l i+fc © 7i,i i+£ + 71,1^ 71,1 



j+k 



71,2 • (7i,i n 7i,i m ) = (7i,2 • 7i,i") (lo • 7i,i m )+ 

(71,1 • 7i,i n ) (7i,i • 7i,i m ) + (lo • 7i,i n ) (7i,2 • 7i,i m ) = 7i,i n+1 7i,i 



m+l 
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Since the gathered monomials form a canonical additive basis for the cohomology, it would be 
interesting to understand their pairing with Nakaoka's monomial basis for homology. Gathered 
blocks in just the 7^ 2 k are the fundamental case, which as mentioned after Theorem 15.31 are 
interesting. 

Definition 6.4. In the notation above, let n\ = X^j=i m j be a partition of m. A partition of a 
gathered block into k is defined by the set consisting of the k blocks 11* 7& 2 l i- e i mj ■ We allow 
for some rrij to be zero, in which case the corresponding elements of the partition will be lo- 

A splitting of a gathered monomial /1 © • • • into two is a pair of gathered monomials 
/(©••• f'f. and f" • • • fl where each {/|, f"} is a partition of fi into two (which could be 
trivial - that is, of the form {lo, fi})- 

Proposition 6.5. The coproduct of a gathered monomial is given by 
where the sum is over all splittings of the monomial into two. 

Proof. To establish the special case of gathered blocks - that is, having only one f - we use the 
Hopf algebra compatibility of cup product and Pontryagin coproduct. The coproduct A of any 
le.i,ni di w iH correspond to partitions of nj into two. But only for the partitions of n\ will there 
be corresponding partitions for all rij which yield non-trivial classes when cupped together. The 
resulting products correspond to the partitions of / into two. 

The general case follows from the Hopf algebra compatibility of partition product and Pon- 
tryagin coproduct. Because the monomial is gathered, no terms in the coproducts of fi can be 
equal, so we obtain no trivial transfer products when such terms collected. □ 

Definition 6.6. A partition of a gathered monomial in H*{BS m ) is a partition of each of its gath- 
ered blocks. The associated component partition is the partition of m given by the components 
of the classes in the partition. 

We define refinement of a partition of a gathered monomial in the obvious way, reflected 
faithfully by the refinement structure of the associated component partitions. 

A matching between partitions of two gathered monomials is an isomorphism of their re- 
spective component partitions. We say that one matching refines another if that isomorphism 
commutes with inclusions of components under refinement. 

For any gathered monomial in H*{BS m ) there is a canonical partition of m defined by the 
components of its constituent gathered block monomials. The associated component partition of 
a monomial partition is a refinement of this canonical partition. 

We are now ready to describe product structures in terms of our additive basis of gathered 
monomials. 

Theorem 6.7. The transfer product of two gathered monomials is defined as the gathering of 
the Hopf ring monomial whose set of blocks is the union of their gathered blocks. The product is 
zero if the two monomials contain gathered blocks with the same profile whose lengths share some 
non-zero digit of their binary expansion. 

If x and y are two gathered monomials, we let M XtV denote the set of matchings between any 
of their partitions which are not a refinement of some other matching. The cup product of x and 
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y is the sum 

E ( O 0m&A 

H&M x .y \b,b' matched by fi I 

where f3u is zero if there are two products b ■ b' which result in blocks with the same profile and 
whose widths have binary expansion which share a non-zero digit. 

Proof. We use gathered blocks, whose multiplication is polynomial by Theorem [L2] as a base case 
for an induction on the total number of blocks in x and y. View say x as a non-trivial transfer 
product of x' and x" which preserves blocks, so that x' and x" each has fewer blocks than x. 
The key is to see that each matching in M xy coincides with some (arbitrary) partition of y into 
{y'llj"} along with matchings of partitions of those pieces with partitions of x' and x" . From 
this observation, the induction follows, with the coefficient /3„ accounting for when such a process 
yields a partition product of some monomial in the 7^2 fe with itself. □ 

7. Topology and the invariant theoretic presentation 

Compare the presentation for the cohomology of symmetric groups as a Hopf ring, as given in 
Theorem 11.21 with the Hopf ring presentations of rings of symmetric functions, as given in Ex- 
ample E3] and Proposition 12.51 Seeing classes which behave similarly, we obtain some immediate 
identifications of split quotient rings of the cohomology of symmetric groups. 

Definition 7.1. Define the level-£ quotient Hopf ring of the cohomology of symmetric groups, 
denoted Ve, to be the quotient Hopf ring obtained by setting all 7^ n for £' ^ I equal to zero. It 
is isomorphic to the sub-Hopf ring generated by the classes 7^ 

Let Vi[m] be the sub-module of 

Vi supported on BS m , which is an algebra under cup product. 

Proposition 7.2. The level-i Hopf ring Vt is isomorphic to the Hopf ring of classical symmetric 
polynomials. Thus Vi[m] is a polynomial ring for any m. 

The proof is an immediate comparison of their two presentations. We originally proved the 
second part directly from the Hopf ring presentation of Ve[m], before realizing that we were 
mimicking the proof that symmetric functions form a polynomial algebra. 

This identification has the following significant generalization. 

Definition 7.3. Define the scale of j£ n to be the product £■ \n\2, where |n|2 is the 2-adic valuation 
of n (that is, the largest power of two which divides n). Define the scale-/c quotient Hopf ring 
of the cohomology of symmetric groups, denoted Qk, to be the quotient Hopf ring obtained by 
setting all 7^ n with either scale less than k or with £ > k to zero. It is isomorphic to the sub-Hopf 
ring generated by 7£ jn with scale greater than or equal to k and £ < k. 

Proposition 7.4. The scale-k Hopf ring is isomorphic to the Hopf ring of symmetric poly- 
nomials in k sets of variables. 

Once again, the proof is by a direct comparison, a proof made possible by the Hopf ring 
approach. The canonical isomorphism between them sends je^ n with £ < k and scale greater than 
k to the symmetric polynomial o-(£) m with m = -^r=i- 

Our goals in the rest of this section are twofold. First we develop the standard topology 
which underlies these isomorphisms. Then, we move from these identifications of local invariant- 
theoertic sub / quotient rings to the global invariant-theoretic description of Theorem 11.41 
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The predominant approach to the cohomology of symmetric groups has been through restrict- 
ing cohomology to that of elementary abelian subgroups. For the following, we refer to Chap- 
ters 3 and 4 in [lj. We let V n denote the subgroup of (Z/2) n C S 2 ™ defined by having (Z/2)" 
act on itself. If we view this action as given by linear translations on the F2-vector space n F2, 
then we can see that the normalizer of this subgroup is isomorphic to all affine transformations of 
(F2) ra . The Weyl group is thus GL n (F2), which acts as expected on the cohomology of V n . The 
invariants F2[xi, . . . , x v \ GLn ^ 2 ' > are known as Dickson algebras, which are polynomial on genera- 
tors dk,e i n dimensions 2 k (2 e — 1) where k + £ = n. (As mentioned earlier, these Dickson algebras 
together form a Hopf ring, which we are currently investigating.) 

Since we base our work so squarely on Nakaoka's homology calculation, our analysis of elemen- 
tary abelian subgroups involves homology as well as cohomology. 

Lemma 7.5. The image of the homology of BV n in that of BS 2 n is exactly the span of the qi for 
I admissible of length n. 

Proof. The inclusion of V n into £2™ factors through the n-fold iterated wreath product of Z/2 
with itself, that is Z/2 J (Z/2 J (••• (Z/2 J" Z/2) •••))■ But a well-known alternate definition 
of the Dyer-Lashof operations qi is through the homology of the inclusion of wreath products 
Z/2 J S n —> 5 2n . Inductively, the image of this iterated wreath product is given by length- n 
Kudo-Araki-Dyer-Lashof classes, so the image of V n is contained in the span of such operations. 

To see that the image of V n yields all such classes we compare ranks using the dual map 
in cohomology. The image in cohomology of the inclusion of V n in 5 2 n is all of the Dickson 
invariants F2[xi, . . . , i n ] Gi "' F2 ' = F 2 [c4^]. This is most readily seen through the fact that the 
standard representation of 52" through permutation matrices gives rise to a vector bundle which 
when pulled back to BV n splits as the sum of all possible line bundles. So the total Stiefel- Whitney 
class of this standard bundle in the cohomology of BS 2 " maps to Yly^n 1 (bv„)(^ + 2/)' w here y 
ranges over linear combinations of the x%. But classical invariant theory identifies w ith the 

product of all 1 + A where A varies over all linear functions in the X{. So these Stiefel- Whitney 
classes map exactly to the Dickson generators (or to zero). 

By Madsen's calculation, recounted in Theorem 15 .31 the linear dual to the span of the qi length 
n is a polynomial algebra in classes of dimension 2 fc (2^ — 1) with k + t = n. Since the image of 
the cohomology of BS 2 ™ in that of BV n has the same rank as this polynomial algebra, and thus 
as the span of qj of length n, the image in homology must be all of this span. □ 

Because the only classes in the Weyl-invariant cohomology of BV n in degrees 2 fc (2^-l) are the 
Dickson classes, and the map in homology sends a generator in that degree to qk-oe-i, we have 
the following. 

Corollary 7.6. The restriction of 7^ 2 k with k + £ = n to the elementary abelian subgroup V n is 
the Dickson class dk t e- 

Milgram, following Quillen |15|. 116] . showed that H*{BS n ) injects in the direct sum of the 
cohomology of elementary abelian subgroups (Quillen showed that this map has kernel consisting 
of nilpotent classes for any finite group). This lemma gives an alternate proof for that theorem 
through the following refinement. 

Corollary 7.7. The image of the elementary abelian subgroup \\ i in the homology of any 
symmetric group which contains it (that is, of order 2 kj or greater) is the span of products 
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Yl qij where Ij is of length kj . Thus, the map from the homology of all elementary abelian 
subgroups to the homology of symmetric groups is surjective. 

We now give a topological interpretation of Proposition 17.41 

Theorem 7.8. The map from H*(BS») to its image in the cohomology of\J m BVk^ coincides 
with the quotient map defining the scale-k quotient ring Qk- 

m 

Proof. By Corollary 17,71 the image in homology of ]J BV^ is the submodule of products of qi 
of length k. By Theorem 14.71 and Theorem 14.81 it is closed under the coproducts dual to cup and 
transfer product. Thus the image of this map of classifying spaces in cohomology, linear dual to 
this image of homology, is a quotient of the cohomology of symmetric groups as a Hopf ring. 
Recall that 7^ jn = (%.i* n ) v , so that all 

7<?,n with either scale less than k or £ > k will evaluate 
to zero on the image of homology. An elementary counting argument shows that this ideal, the 
quotient by which defines Qk, is as large as possible so that the restriction of the cohomology of 
symmetric groups to these elementary abelian subgroups is exactly Qk- □ 

We now restate and prove Theorem 11.41 giving a global invariant theoretic description of the 
cohomology of symmetric groups. 

Theorem 7.9. The cohomology of symmetric groups H*(BS 9 ;¥2) is isomorphic to to the quotient 
°f ©m ^[^aI^L q m\ Sm by the additive submodule consisting of symmetrizations of monomials 
which are not proper. 

Proof. We begin with the abstract Hopf ring description of H*(BS,; F 2 ) given in Theorem 11.21 
and show that it is isomorphic to the quotient stated. 

Given some A = {!,-■■ ,2 fc } Cm define its ith translate r t A to be {l + i2 k ,- ■ ■ ,{i + l)2 k }. We 
start to define a map between H*(BS,;¥2) and this ring of invariants by sending j£ <n to YYi=i x nA 
where A = {1, • • ■ ,2 e }. More generally, the gathered block Y[ Him m &ps to the product where the 
first rii translates of x x ... 2 h are raised to the djth power. Such products are proper monomials. 
The transfer products of gathered blocks go to symmetrized products of such monomials, after 
reindexing so that the subscripts corresponding to different gathered blocks are distinct. Just as 
we indicated for symmetric functions in Proposition 12.51 with patience we can see that all proper 
monomials can, after reindexing, be put in this form. □ 

As we have mentioned, the standard approach to the cohomology of symmetric groups has long 
been through invariant theory, starting with Milgram's theorem that this cohomology is given by 
the inverse limit of the Weyl invariant cohomology of elementary abelian subgroups. Theorem ll.4l 
is motivated by this approach, and we could also prove it using this framework and calculations 
of Dickson invariants. Since we have found the abstract description of this Hopf ring to be more 
useful and more closely tied to the well-understood homology, we have adopted that as our basic 
approach. 

8. Cup product generators after Feshbach 

Feshbach gives in [7J a complete minimal set of ring generators for H*(BS m ;¥2) along with 
relations which are minimal but not entirely explicit. Using some results from the previous 
section, we can express his generators in terms of our Hopf ring generators. The combinatorics 
of even the generating set is somewhat involved. 
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Level 


Dickson partitions 


Corresponding generators 


1 


1 = 1-1 


7i,i !io 




3 = 3-1 


7i,i 3 ©lio 




5 = 5-1 


7i,i 5 lio 


2 


2 = 1-2 


71,2 Is 




3 = 1-3 


72,1 Is 




5 = 1-2 + 1-3 


71,272,1 Is 




6 = 3-2 


71,2 s © Is 




7 = 2-2 + 1-3 


7l,2 2 72,l 18 




8 = 1-2 + 2-3 


7i,272,i 2 Is 




9 = 3-3 


72,i 3 Is 


3 


4 = 1-4 


7i,4 U 




6 = 1-6 


72,2 U 




7=1-7 


73,i U 



A minimal generating set under cup product for H*(BS 



'12; 



Definition 8.1. A level-n Dickson partition of p is an equality p = Y2k<n ^ (2 k (2 n ~ k — 1)) , where 
at least one of the positive integers tk is odd. Consistent with [7J, we denote such a partition 
A(n; t) or just A. 

Definition 8.2. Let A be a level-re Dickson partition. Let 2 e be the largest power of two which 
occurs twice in the dyadic expansion of the tj's (I = —00 if there is no such overlap), and then 
define //(A) to be 2 l + ^ 2 d , where the sum is over all powers of two greater than 2 which occur 
in the dyadic expansion of some tk- In particular, u(A) is just the sum of the tk if all powers of 
two in the dyadic expansion of the tk are distinct. 

The maxwidth of A, denoted w(A), is defined as 2 n u(A). 

One of the main results of [7] is the following. 

Theorem 8.3. There is a minimal generating set of the cohomology of BS m where the generators 
va in dimension p are indexed by Dickson partitions A of p with maxwidth less than m. 

These generators must be expressible in terms of our Hopf ring generators. 

Theorem 8.4. The generator v\ can be taken to be equal to Y\k+(=n 1l 2 fe * fc ® ^m-2 k - Moreover, 
one obtains a generating set by replacing 7^ 2 k ' s by an D classes which pair non-trivially with qk-o,£-i- 

Proof of Theorem \8.4\ First, we must recall Feshbach's characterization of his generators. Recall 
that the elementary abelian 2-subgroups W n of S m up to conjugacy are naturally indexed by 
partitions tt of m as a sum of powers of two. If A is a Dickson partition, we let r\ be the smallest 
r such that t r 7^ 0. We say that a partition tt of m is ^-subordinate to a level-n Dickson partition 
A if it contains a partition u of the form 2 n = ^2j <r Sj2 n ~ J . The generator v\ is characterized by 
its restriction to W n being the sum v M)7r (A), where \i ranges over sub-partitions for which tt 
is //-subordinate to A of tt and n is the symmetrization of 

/ \ ® S J 

1 1 • • • ®j I Y[ d n-j,i-j U J 1 • • • 1, 
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where d n _, j_,- is the appropriate Dickson polynomial. 

The rifc+£=n 7^2 fctfe © lm-2™ has these same restrictions. The basic case of m = 2 n is covered 
by Corollary 17.61 which says that the 7^ 2 k map to Dickson invariants dk t £ in the cohomology of 
V n . The general case follows from the fact that the inclusion W n = V m x • • • x V n in S m factors 
through the inclusion of S% n i x • • • x S2 n q , which defines the product on homology. We can thus 
use the coproduct formula, namely Proposition 15. 6[ and the fact that the transfer coproduct is 
primitive to see that J| fc+ ^ =n 7^ 2 k th l m -2 fc m aps to a class in the cohomology of 82m x • • • x <S 2 ™? 
which in turn maps to the sum of u^ j7r as stated. □ 

In work in progress, we are investigating alternate generating sets built from transfer products 
alone (no cup products) of the 7^ n , which might yield more tractable relations. 

9. Proof of primitivity of the transfer coproduct 

In this section we prove Theorem 14. 8\ which we restate here for convenience. 

Theorem 9.1. The transfer product is linearly dual to the primitive coproduct on the Kudo- 
Araki-Dyer-Lashof algebra. That is, A@(qi) = qi ® 1 + 1 (g) qi, where 1 is the non-zero class in 
Ho(BS ). 

Our proof is geometric, proceeding through a dimension-counting argument which requires 
some "compactification technology" to get started, technology for which we refer to |18| . 

Definition 9.2. Let AS nf d be the subspace of rii<i>y<n S^ 1 of collections of vectors (v\2, ^13, • • •) 
with Vij = —Vji. Let II : Conf n (M rf ) — > AS n ^ send (27, . . . ,x n ) to the point with Vij = | ^ J _^' | • 
Let Conf n { [M. d ] ) be the closure of the image of II. 

The following gathers some results from [18J, namely Corollary 4.5, Theorem 5.10 and Theo- 
rem 4.10, along with the fact that equivariant homotopy equivalences between compact manifolds 
with free actions by finite groups pass to homotopy equivalences of their quotients. 

Theorem 9.3. Consider the following commutative diagram, where each vertical map is the 
quotient by the standard S n action. The top horizontal map IT' is essentially IT, with domain 
changed to the closure of its image, and IT' is its passage to quotients. 

Conf n (IR d ) Conf„([M d ]) 

Conf n (M d ) — ^ amf n ([M d ]}. 

The maps IT' and IT' are homotopy equivalences. 

The basic map in our second definition of the transfer (co)product passes as expected to these 
compactifications. 

Proposition 9.4. The map (f) n : Conf m+n (R d ) — »• SpC™") (Conf m (M d ) x Conf n (M d )) extends 
to a map (n> : C^! m+n {[R d ]) — ► SP^ (C^! m ([R d }) x Colif n ([R d ])) . 
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Sketch of proof. First define 

a-f)=n 

by, for each a]j/3, projecting onto the collection of Xij with i and j in both a or both in f3. We 
may show that <p n restricted to Conf n ([M d ]) maps to the product of Conf m ([M d ]) x Conf „ ( [R d ] ) , 
by showing that its image satisfies the conditions of Theorem 5.14 of [18]. Call the resulting 
restriction (f)/ n \. We can then pass from cj)i n \ to a unique map 0/ n \ on quotient spaces. Finally, it 
is straightforward to show that cp^ agrees with (j) n on the image of II. □ 

Using compactifications, we can give a more canonical representative for the homology classes 

Definition 9.5. Consider the unique binary tree with k levels, thus having 2 k leaves. Thus 
there are 2^ vertices which are I edges away from the root for < j < k — 1, and each vertex has 
two incoming edges. If I = i\, . . . , let Tj be the labeled tree with underlying tree and with 
labels on internal vertices given by ii as the label of each vertex of level £; notationally, A(t> ) = ip. 

Redefine Orb/ as the quotient of n^eVertTj S^ v ' by the action of the group of automorphisms of 
Tj. This automorphism group is an iterated wreath product of Z/2's. An automorphism acts by 
permuting factors corresponding to the vertices, and by the antipodal map on S X M if it switches 
left and right incoming edges of v. 

Let Tj be Tj with a labeling of its leaves by 1, ■ ■ ■ , 2 k . Given leaf labels i and j let v(ij) be 
their "join", that is the vertex of greatest height under leaves i and j. Define the map 

Q {1) : H S x ^^AS n4 

by sending TLgVertTV x f to rii<^j<fc Vij witn Vij = ±x v(ij) where the sign is +1 if i < j and -1 
if i > j. 

Proposition 9.6. • The map Q(i) has image in Coni n {\W i \) C AS Ut d- 

• Considered as a map to Conf n ( [M. d ] ) the map Q(i) covers a well-defined map Q(i) ■ Orb/ — > 
Conf n ([E d ]). 

• The maps IT o Qj and Qu\ are homotopic, and thus send the fundamental class of Orb/ 
to the same homology class, which we identify to be qi in the homology of BS 2 k . 

Sketch of proof. The first fact is a straightforward check that the image of Q(i) satisfies the 
conditions of Definition 5.11 of [18] for being in Conf n ([IR d ]). The second statement is also 
straightforward just from the definitions, essentially seeing that Q(/> composed with the projection 
from ordered to unordered configuration spaces is independent of the choice of labeling of the 
leaves of Tj. The third statement is the most involved, as one has to check the continuity of the 
homotopy defined by having "e go to zero" in Definition 14.41 □ 

With this more canonical model for qj we can prove our primitivity result. 

Proof of Theorem \4-8\ Consider partitions of the leaves of Tj into two subsets 6, w which we call 
black and white, of respective cardinality i and 2 k — i. Let Sk,i denote the set of isomorphism 
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classes of such partitions. For example £2,2 contains two elements which we call a and f3, for 
which in a the two black leaves lie over the same vertex of level one and in (3 they do not. 

Given a partition a = (b, w) define the tree Tj^ (or sometimes just Tj) as obtained by taking 
the minimal sub-tree containing the leaves labelled b and then removing any bivalent vertices 
- that is, those with only one incoming and one outgoing edge - and identifying their adjacent 
edges. Define xf , or just Tf when a is understood, similarly. For example for a as above, 
if (a) has a single internal vertex, corresponding to the vertex of level one under the black leaves, 
while has one vertex corresponding to the one under the white leaves. On the other hand 

and are trees with a single pair of edges emanating from a vertex which corresponds 
to the root of the original tree. 

We let Tf and Tf inherit the vertex labels of Tj. We may apply Definition 19.51 and Propo- 
sition [9T6] to Tj and Tf, and the trees Tj and Tf obtained by adding labels, noting that their 
automorphism group is no longer necessarily a simple iterated wreath product of Z/2. By doing 
so we obtain manifolds Orb/ and Orb™ and maps Q b /j\ and Q™j^ respectively from those manifolds 



to Conf. ; ([IEr]} and Conf^^pEr]) respectively. 
We construct a commutative diagram as follows, 

Q(i) 



Orb/ — Conf 2fc 



<t>(i) 



Uaes. ■ S p(#a) (Orb? a) x Orb7 {Q) ) -— ^ ^— > Spft ) {C^TU([R d }) x Conf 2k _ { ( [R d ] ) ) . 



Here #a is the number of partitions of leaves of Tj which are isomorphic to a (which is equal 
to the order of the automorphisms of Tj modulo those which leave a invariant). The map (pi is 
defined as a symmetrized product of quotient maps (recall that Orb^ and Orb^ are quotients of 
Orb/). The existence of this factorization follows from seeing that in the image of o Qin only 

the factors labelled by vertices and Tj and T™ appear in the composite. 

As in Definition E31 extend this diagram to a diagram of multiplicative maps between (products 
of) infinite symmetric products. If we apply homotopy groups and then use the Dold-Thom 
theorem we obtain the diagram 



i?*(Orbj) — ^> #*(Conf 2fc (M d )) 

ae5fc ^,(Orb5 (a) )O^(Orb^ (Q) ) e ° Q<I> ® Q(I) •> ^(OT l ([M d ]))^^(C^nf 2 fc-i(P d ]})- 

To complete the proof, we show that the dimension of Orb^"'* x Orbj ^ is strictly less than 
that of Orb/ for proper a, that is for < i < 2 k . The commutativity of the diagram above 
then implies that Tj , the relevant summand of T, applied to qj = ([Orb/]) factors through 
a trivial homology group. 
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The dimensions of Orb/, Orbj and Orbj are given by the sum of the labels of their 
vertices, so we want to show that 

(3) £ X(v) > £ X(v b ) + £ X(v w ). 

First note that because a binary tree with leaves has k — 1 vertices, the left-hand side of 
Equation [3] has 2 fc — 1 terms and the right-hand side has i — 1 + (2 k — i) — 1 = 2 k — 2 terms. We 
claim that if a vertex v r is repeated on the right-hand side of Equation [3] (that is, some vertex 
is common to the black and white trees), then some vertex above v r will not contribute to the 
sum. Indeed, apply the previous observation to the subtree of Tj which lies above v r , which 
necessarily inherits a non-trivial partition since there are both black and white leaves above both 
edges of v r . Also, no vertices of highest level are repeated. Because I is admissible, this means 
that the greatest possible value for the right-hand side of Equation [3] is that for which only the 
root vertex term is missing, establishing that the dimension of Orb/ is greater by at least i\ than 
the dimension of Orb^? x Orb^ . □ 

We end discussion of primitivity with a "non-result." One view of the cohomology of BS m is 
as a quotient of that of BSoo, as first established by Steenrod. We originally searched for a Hopf 
ring structure there, but the primitivity of A Q as a coproduct with respect to the product * shows 
that the transfer product is a strictly unstable phenomenon. We see for example that for c n the 
non-zero class in Ho(BS n ) the coproduct is given by A (z. n ) = Y^i+j=n (T)^ ® iJ ■ The standard 
inclusion map BS, — > BSoc x Z, which is a "group completion" map, gives rise to inverting 
i on homology. There is no good way to extend the coproduct formula for i n for negative n. 
The prevalence of viewing the homology and cohomology of symmetric groups through the limit 
perhaps explains the fact that the transfer product was not exploited until recently. 

10. Stiefel- Whitney generators 

We now give an alternate, more geometric presentation of this Hopf ring which uses Stiefel- 
Whitney classes. Though it has a more complicated coproduct formula, such a presentation should 
be useful for geometric applications. It also could give a better presentation for understanding 
Steenrod operations by building on the Wu formula once it is known how Steenrod operations 
behave on transfer products. Finally, the appearance of Stiefel- Whitney classes does forge another 
significant link between the categories of finite sets and finite-dimensional vector spaces, showing 
that the cohomology of automorphisms of finite sets is in this two-product sense generated by 
that of automorphisms of vector spaces. 

Definition 10.1. Let i^i n € BS n be the pull-back of the ith. Stiefel- Whitney class through the 
classifying map of the standard representation p n : S n —¥ 0(n) given by permutation matrices. 

Remark 10.2. Stiefel- Whitney classes in symmetric groups have Poincare dual representatives 
which are simple to describe in the configuration space model of BS n . First replace Conf n (M°°) 
by the homotopy equivalent subspace of configurations which are linearly independent. The 
tautological bundle over BO{n) pulls back to the bundle E n whose fiber over some configuration 
x is the vector space span V* of the points Xi in x = (xi, . . . , x n )j ~. Recall that W{ of any bundle 
is the Poincare dual to the locus where a generic collection of n — i + 1 sections becomes linearly 
dependent. In this case, we may construct such sections by taking a standard basis e±, ■ ■ ■ , e n _j + i 
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An intersection calculation, reflecting that w<ia pairs non-trivially with qi *q\. 

and projecting each one into V*. Elementary linear algebra tells us that these projections will be 
dependent if and only if the projection of V x onto JR n_ * +1 = Span(ei, • • • , e n _j+i) is less than full 
rank. 

That is, the Poincare dual of W{ is the collection of unordered configurations whose projection 
onto their first n — i + 1 coordinates is not of full rank. Thus for example w\ records the linear 
dependence of a configuration of n points in R°° when projected onto W 1 . If we replace the bundle 
E n by E n , defined by taking the span of the vectors Xi — x%, then is Poincare dual to the 
locus of configurations of four points in R°° which when projected onto M. 2 are collinear. 

Through these Poincare duals, we can explicitly see the pairings between Stiefel- Whitney classes 
(and their cup and partition products) and polynomials in qj by counting intersections as in the 
figure above. 

Definition 10.3. Let w(k,£) = w 2 k^ 2 t-i) t 2 k + e - 

We will use Corollary 15.51 to show that the Stiefel- Whitney classes w(k,£) generate H*(BS 9 ) 
as a Hopf ring. The needed calculation is a special case of what is needed to understand the 
coproducts of these classes, so we treat the entire structure at once. 

Proposition 10.4. Let q be a monomial in the qj. Then Wi )n evaluated on q is one if q is a 

product of classes qg.\ and qo and is zero otherwise. 

Proof. To set notation H^(\J n BO(n)) is the free polynomial ring on classes b{ in degree i, with 
i > 0, which are in the homology of BO(l) = MP°°. Recall that uii^ n S H l {BO(n)) evaluates to 
one on bQ n ~ l b\ and to zero on all other classes. This calculation is easily established inductively 
using the fact that stably the coproduct of Wi dual to the Pontrjagin product is ^ Wi-j Wj. 

We use the fact that \J n Bp n is map of -Eoo-spaces (see for example II. 7 of [6]) to see qi = qi(t) 
maps to qi(bo). Then we can use the structure of the homology of \J n BO(n) over the Kudo- 
Araki-Dyer-Lashof algebra, as computed by Kochman [10] and then Priddyfli]. determined by 

(4) q r (b n ) = + \ K-A+n+i- 

Given that Wi ;n only pairs with bo n ~ % b\ we call a monomial m, which is product of bj's, tainted 
if one of those bj has j > 1. The basic observation is that if m is tainted then qk(jn) is tainted 
for any k. Indeed, using the Cartan formula we see that qkim) is sum of products of qki(bji)- But 
using Equation [U for the ji > 1 the factor ^(6^) will be a sum of products of two b's of total 
degree 2ji + hi > 4, so at least one must have degree greater than one. 
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If in qi lt ---i k we have ik > 1, then because qi k (po) = b$bi k is tainted, so will be every term in 
Qh,-i k (bo)- Thus Wi t n must evaluate trivially on any monomial which is a product of at least one 
such qj. 

To see that on the other hand Wi jTl does evaluate non-trivially on a monomial in the we 
calculate (?i,...,i(6o)- We get that (71(60) = &o&i> an d then that 

9i,i( ft o) = qi(qi(bo)) = gi(Mi) = 91(60)90(61) + 9o(6o)gi(6i) = 6 6f + 6063 + 656162. 

In general, gi,...,i(feo) is equal to 6o6^ _1 plus tainted monomials. Because Bp* is a map of rings, 
a product of such classes in degree i will equal &o ra_i &i l plus tainted monomials, and thus be 
evaluated non-trivially by Wi >n , completing the argument. □ 

We now develop the combinatorics necessary to express the coproducts of Stiefel- Whitney 
classes. 

Definition 10.5. A Dickson bi-partition of the pair (k,£) is an equality of pairs of positive 
integers 

(2 k (2 e - l),2 k+e ^j = ^ (V l (2 £l - l),2 fcl+£l ) . 

i 

Here we allow the trivial one-term partition, and we allow fcj to be zero as well as £i to be 
zero when the corresponding ki is. We manipulate such a partition as a set p = {(ki,£i)}, and 
sometimes emphasize the numbers being partitioned by writing p = p(k, £). 

We say one bi-partition refines another if it is obtained by substituting of some entry or entries 
by corresponding Dickson bi-partition(s). 

For example, because (24, 32) = (4, 8) + (6, 8) + (14, 16) we have the corresponding Dickson 
bi-parition p(3, 2) = {(2, 1), (1, 2), (1, 3)}. Because in turn of the equality (4, 8) = (0, 2) + (1, 2) + 
(3,4), we have that q = {(1, 0), (0, 1), (1, 1), (1, 2), (1, 3)} refines p. 

Definition 10.6. Let Hk,e denote the set consisting of Dickson bi-partitions p expressed as an 
ordered union of two smaller partitions p = p' U p", each of which contains no repeated pairs of 
numbers. Define a partial order on 11^/ by p' Up" < q' U q" if p' is a (possibly trivial) refinement 
of q' and p" of q". 

Let 4> be the F2-valued function on LT^ defined uniquely by 

£ cf>(q' U q") = l, 

p'Up"<q'Uq" 

for any p' Up" G II fc /. 

In other words, the function <p is the inverse under convolution to the function which is one on 
all of Hk,e- Thus it could be determined by Mobius inversion, though we have not found that to 
be enlightening. 

Theorem 10.7. As a H op f ring, H*(BS 9 ) is generated by Stiefel- Whitney classes w(k,£). 

The transfer product is exterior, and there are no further relations other than the Hopf ring 
structure. 
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The coproduct is given by 

Aw(k,£) = <t>{p'u P ")[ O < k i^i))®\ O w ( k j> £ j))- 

p'u P "en M V(feiA)ep' / / 

Proof. That these Stiefel- Whitney classes generate is now an immediate application of Proposi- 
tion 110.41 to verify the hypothesis of Corollary 15.51 The lack of further relations and the additive 
basis follow from Theorem 15.41 just as this Corollary 15.51 did. 

The coproduct formula is verified by direct check using bialgebra structure. By Proposi- 
tion 110.41 w(k,£) evaluated on some non-trivial product m * m! which is a monomial will be 
non-zero if and only if m and m' are products of (go's and) 's. Such products are in one- 
to-one correspondence with the set Hk,e- Looking at only m, first we express each g™ 1 uniquely 

as a product of 1 = go, ,o,i,....,i = q(k,£), and then record the (k,£) which appear. For 

example, gog^i^i,! = qo*Qi *qo,i *qi,i *?o,i,i,l corresponds to {(1, 0), (0, 1), (1, 1), (0, 2), (1, 3)}. 

Call this bijection j3 from the set of monomials in gi i to Dickson bi-partitions. 

Applying Proposition 110.41 we find that not only does m<X>m' pair with Qn.. ^) e/ g( m ) w(ki,£i) <8> 
Q(kj £ J )G/3(m') w(kj,£j) but it also pairs with all similar products of Stiefel- Whitney classes over 
g'Ug" which are refined by /3(m)U/3(m'). Thus, if we take the linear combination with coefficients 
given by 0, that sum will pair to one with m®m!. □ 

By 110.21 we see that the cohomology of symmetric groups, when viewed through the model 
of unordered configurations in M°° and applying Poincare duality, is represented by subvarieties 
which are ultimately defined by quadratic equations controlling linear dependence. Originally the 
third author had conjectured that the cohomology would be Poincare dual to subvarieties which, 
when lifted to the universal cover, would be defined by linear equations. While that is not implied 
by our results, and is probably not true, the basic intuition that cocycles defined through linear 
algebra should play a central role in the cohomology of symmetric groups is satisfyingly correct. 

References 

1. Alejandro Adem and R. James Milgram, Cohomology of finite groups, Grundlehren der Mathematischen 
Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 309, Springer- Verlag, Berlin, 1994. 
MR MR1317096 (96f:20082) 

2. Jose Adem, The relations on Steenrod powers of cohomology classes. Algebraic geometry and topology, A sympo- 
sium in honor of S. Lefschetz, Princeton University Press, Princeton, N. J., 1957, pp. 191-238. MR MR0085502 
(19,50c) 

3. M. F. Atiyah and G. B. Segal, Equivariant K-theory and completion, J. Differential Geometry 3 (1969), 1-18. 
MR MR0259946 (41 #4575) 

4. Michael Barratt and Stewart Priddy, On the homology of non-connected monoids and their associated groups, 
Comment. Math. Helv. 47 (1972), 1-14. MR MR0314940 (47 #3489) 

5. Terrence P. Bisson and Andre Joyal, Q-rings and the homology of the symmetric groups, Operads: Proceed- 
ings of Renaissance Conferences (Hartford, CT/Lummy, 1995), Contemp. Math., vol. 202, Amer. Math. Soc, 
Providence, RI, 1997, pp. 235-286. MR MR1436923 (98e:55021) 

6. Frederick R. Cohen, Thomas J. Lada, and J. Peter May, The homology of iterated loop spaces, Springer- Verlag, 
Berlin, 1976. MR MR0436146 (55 #9096) 

7. Mark Feshbach, The mod 2 cohomology rings of the symmetric groups and invariants, Topology 41 (2002), 
no. 1, 57-84. MR MR1871241 (2002h:20074) 

8. Nguyen Hu'u Viet Hu'ng, The modulo 2 cohomology algebras of symmetric groups, Japan. J. Math. (N.S.) 13 
(1987), no. 1, 169-208. MR MR914318 (89g:55028) 



MOD-TWO COHOMOLOGY OF SYMMETRIC GROUPS AS A HOPF RING 



25 



9. Donald Knutson, X-rings and the representation theory of the symmetric group, Lecture Notes in Mathematics, 
Vol. 308, Springer- Verlag, Berlin, 1973. MR MR0364425 (51 #679) 

10. Stanley O. Kochman, Homology of the classical groups over the Dyer-Lashof algebra, Trans. Amer. Math. Soc. 
185 (1973), 83-136. MR MR0331386 (48 #9719) 

11. R. James Milgram, The mod 2 spherical characteristic classes, Ann. of Math. (2) 92 (1970), 238-261. 
MR MR0263100 (41 #7705) 

12. John W. Milnor and John C. Moore, On the structure of Hopf algebras, Ann. of Math. (2) 81 (1965), 211-264. 
MR MR0174052 (30 #4259) 

13. Minora Nakaoka, Homology of the infinite symmetric group, Ann. of Math. (2) 73 (1961), 229-257. 
MR MR0131874 (24 #A1721) 

14. Stewart Priddy, Dyer-Lashof operations for the classifying spaces of certain matrix groups, Quart. J. Math. 
Oxford Ser. (2) 26 (1975), no. 102, 179-193. MR MR0375309 (51 #11505) 

15. D. G. Quillen, The spectrum of an equivariant cohomology ring, %., Ann. of Math. (2) 94 (1971), 549-572. 

16. D. G. Quillen and B. B. Venkov, Cohomology of finite groups and elementary abelian subgroups., Topology 11 
(1972), 317-318. 

17. Douglas C. Ravenel and W. Stephen Wilson, The Hopf ring for complex cobordism, J. Pure Appl. Algebra 9 
(1976/77), no. 3, 241-280. MR MR0448337 (56 #6644) 

18. Dev P. Sinha, Manifold-theoretic compactifications of configuration spaces, Selecta Math. (N.S.) 10 (2004), 
no. 3, 391-428. MR MR2099074 (2005h:55015) 

19. N. E. Steenrod, Homology groups of symmetric groups and reduced power operations, Proc. Nat. Acad. Sci. U. 
S. A. 39 (1953), 213-217. MR MR0054964 (14,1005d) 

20. N. P. Strickland, Morava E-theory of symmetric groups, Topology 37 (1998), no. 4, 757-779. MR MR1607736 
(99e:55008) 

21. Neil P. Strickland and Paul R. Turner, Rational Morava E-theory and DS°, Topology 36 (1997), no. 1, 137-151. 
MR MR1410468 (97g:55005) 

22. Andrey V. Zelevinsky, Representations of finite classical groups, Lecture Notes in Mathematics, vol. 869, 
Springer- Verlag, Berlin, 1981, A Hopf algebra approach. MR MR643482 (83k:20017) 

Mathematics Department, University of Oregon 
E-mail address: cgiusti@math.uoregon.edu 

DlPARTIMENTO DI MATEMATICA UNIVERSITA DI ROMA TOR VERGATA 
E-mail address: salvator@mat.uniroma2.it 



Mathematics Department, University of Oregon 
E-mail address: dps@math.uoregon.edu 



